OSCILLATION OF FOURIER TRANSFORMS AND 
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Abstract. Under certain conditions on an integrable function P having a real- valued 
' Fourier transform P and such that P(0) = 0, we obtain an estimate which describes 

O ; the oscillation of P in the interval [-Cy/"^/^!^, C||P'||oo/||-P||ao], where C is an 

absolute constant, independent of P. Given A > and an integrable function cf> with 



> 



O 



a non-negative Fourier transform, this estimate allows us to construct a finite linear 
combination P\ of the translates 4>(- + kX), k S Z such that ||P(||oo > c||Pa||oo/A with 
another absolute constant c > 0. In particular, our construction proves sharpness of an 
inequality of Mhaskar for Gaussian networks. 



1. Introduction 



< 

u 

-n, 

The original A. A. Markov inequality states that ||-P'||l°°(/) < n2 \ \P\ f° r an y alge- 
braic polynomial P of degree n. Here, I = [—1,1]. This inequality becomes an equality if 
P is the Chebyshev polynomial P(x) = cosnt where x = cost. The reader may find the 
details of this in page 40 of [Zj. 

Upper estimates of the derivative norm by that of the function itself are usually termed 
Markov-Bernstein inequalities. There is an extensive literature on such inequalities, which 
play an important role in inverse theorems, where smoothness of a function is deduced 
from rates of convergence of polynomial approximations. For an excellent survey on 
Markov-Bernstein and related inequalities, the reader may consult the book P of P. 
Borwein and T. Erdelyi. 

By imposing additional assumptions on the zeros of the polynomials, one can obtain 



estimates which give lower estimates for the norm of a derivative in terms of the norm of 



the function. These results are usually termed inverse Markov- Bernstein inequalities or 
Turan type inequalities. For instance, Turan ^Hj proved that 



> 

X 

for any polynomial P of degree n, provided that all of its zeros lie in the interval / 
[—1,1]. We also refer the reader to a valuable paper of Erod [Sj. 
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There is an upsurge of interest in such estimates, with a number of recent results dealing 
with the topic ([Sj, |0j, M [HI)- F° r instance, in [TT], Zhou showed that ifO<r<g<oo 
and 1 > 1/r — 1/q, then 

\\P'\\ L r(i) >Cn a \\P\\ Lq{I) 



i_ 

More related to our work are results of Erdelyi and Nevai [2] where they obtained 



for every polynomial P whose zeros lie in the interval /. Here, a — , , , 



IK 



lim — j-: = oo 

n ^°° \ \Pn\\Y 

for sequences of polynomials p n whose zeros satisfy cetain conditions . 

Markov-Bernstein inequalities have also been obtained for other classes of functions 
such as Gaussian networks. For instance, in [H], Mhaskar showed that for some constant 
c, \\g'\\p < cm||g|| p for any function g defined on the real line of the form 

N 

g(x) = ^q fc exp(-(a; - x k f), 
fc=i 

where \xj — x k \ > 1/m for j ^ k, and log iV = 0(m 2 ). 

One of our goals in this note is to show that under certain conditions on an integrable 
function P : R — > R having a real-valued Fourier transform P with P(0) = 0, 

Here, we can take C = 8 3 /n. This estimate not only tells us that P will have a zero in the 
interval [— r, r], but also provides an effective estimate on how it oscillates in the interval. 
For a fixed function 0, let 

(2) -En (A) := | MO* + Xk ) ■ b k E~R, k = —n, . . . , —1, 0,1, ... ,n 

(. k=—n 

The estimate in (0) allows us to construct P\ G E n (\) for each A > and for sufficiently 
large positive integers n (depending on A) such that ||P(||oo > c||Pa||oo/A with some 
absolute constant c > 0. In particular, our construction proves sharpness of the above- 
mentioned inequality of Mhaskar [S] for Gaussian networks. 

2. Notations and preliminaries 
For any integrable function / on the real line, we write for its Fourier transform 

/>) = 4= / f(x)e+" dx . 
V 27T Jr 

Given a real number x, its positive and negative parts are x + = max{x, 0} and x_ = 
max{— x, 0} respectively. 

We will write h for the Fejer kernel, that is 



h(x) 



1 / sinx/2 x 2 



v 7 ^ V 2t/ 2 
Its Fourier transform is given by 

h(uj) = max{l — \u\, 0} . 
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For the rest of the paper we fix an auxiliary function H. We could use any even, 2ir- 
periodic, and e.g. twice continuously differentiable function 

H : R — ► R, not identically one, such that H(x) — 1 if \x\ < tt/2. The special 
constants and values in the following choice are not relevant, only some order is essential. 
Nevertheless, for definiteness and more explicit calculation we take e.g. 

1, if |x| < vr/2; 

sin 2 x, if 7r/2 < \x\ < it. 

Then H has the Fourier cosine series development 



(3) H(x) 



H(x) = \J at cos kx 

where are the Fourier cosine coefficients of H. Although precise values are not needed 
here, a calculation leads to a = 3/4, ai = 4/(37r), a 2 = ^ and 

4 in kn [ ^' ^ even ! 

( 4 ) a * = ~um\ = \ *0=*j> k = 1 m ° d 4; for A; > 3, k E N. 

nk(k A) *-3 mod 4. 

It is immediate that |eifc| < k~ 2 for all fceN; moreover, a direct calculation yields 



oo _ oo „ 

5 _ _ „ , o 9 

k=l k=l 



(5) VK| = 1 + — = 1.530516... < 1.6 and V a fc 



3. Oscillation of Fourier transforms 

Lemma 1. Lei P : R — > R &e bounded, differentiable, and integrable such that P is 
real-valued. Suppose P(0) = and let 

(6) r > 

then 



8 3 | 


\P'\ 


\ oo 


7T 


\P\ 


|oo 



(7) -7= / (P)± > l^lloo 

Proof of Lemma U There is nothing to prove if H-P'Hoo — oo. Hence, we assume 
ll-P'Hoo < 00 • Fi x r satisfying (JHJ) and define 

/(a;) = P*h r (x) = —= I P(x - t)h r (t)dt 

v2tc Jr 

where h r (t) = rh(rt). Since (27r) -1 ' 2 J R /i r = 1, for any real number x, 

(8) f(x) - P(x) = S(x) + L(x) 
where 

S(x) = — L [ (P(x - t) - P(x))h r (t) dt , 

V27T J\t\<8 

L(x) = --L / (P(x - t) - P{x))h r {t) dt 
V 2tt 7|t|>« 

and 5 > is chosen such that 8<5g = 1 with g = | |P'| loo/I |P| |oo- Combining the inequalities 

[|P[|, 
7rr5 



< 5 ||P'|U = and < 8 l|P [ |o ° < 
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with (JHJ), we obtain for any real number x, 

(9) \f{x)-P{x)\ < ||P||oo/4. 

Since / and / are both integrable, the inversion formula for the Fourier transform shows 
that 



v^l l/Hoo < / \f\ = [ (7 + 2(/)_) = v^F/(0) + 2 j (/)_. 
Applying © with x = and noting that P(0) =0, we conclude that 



U < 11^1^+ 2 / (/) _ 



R 



4" l,uu 

Making use once more of (jHJ) and the last inequality gives 

1 2 



oo < ||/||oc + i l|P||oo < -||P||oo+^=y R (/)- 



and therefore 



" ^ / (/) - • 



Finally, we observe that f(u) = P(uj)h(r 1 u), < h < 1 and h = outside [—1,1]. 
These imply that (/)_ = outside [— r, r] and (/)_ < (P)- ■ Therefore 

4 f r - 

\\P\\oo < -7= / (P)-- 

V Zn J-r 



A similar argument leads to the same inequality for (P)+ . □ 

4. Construction of sums of translates with 
large oscillation 

Theorem 1. Let (p : R — ► R be an even, continuous, integrable function such that 
0(0) = 1. In addition, suppose that its Fourier transform <f> is nonnegative, integrable and 
analytic on R. Given A > 0, then there exist a positive integer n and P G E n (X), with 
E n (X) defined in such that 

||P||oo ^ C 
||P||oo A 

Here, we could take C = tt 2 /2 10 . 

Proof: For each positive integer n and for each real number x, we define 

n 

(10) P n {x) = 2A n <f)(x) + ^a k (<p(x + \k) + <p(x-\k)) 

k=l 

and also 



(11) P M (x) := lim P n (x) = 2A OQ (X)cj)(x) + S~] a k (<j>(x + Xk) + <f>(x - Xk)), 

n— >oo ' ' 

k=l 

where the coefficients a k are the Fourier cosine coefficients of H in (0J), and 

n co 

(12) A n := A n (X) := - ^ a k (j)(Xk) } A^ := A^X) := - ^ a k (f)(Xk). 

k=l k=l 

We start with showing that P^ is not identically zero. 
Lemma 2. Under the assumptions of Theorem 1, we have ||Poo||oo > 0. 
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Proof of lemma [2J For each w 6 R and n G N we define 

n 

(13) T n (u) := ak(cos(k\uj) — 0(Afc)) 

fc=i 

and also 

oo 

(14) Too(u;) := lim T n (u) = > afc(cos(A;Aa;) — <p(Xk)). 

n^oo ' ' 

k=l 

Thus, Poo(cj) = 0(^)2^(0;) = 2$(u)(H(Xu) - P(A)), where 

(15) F{\) := ^ a fc 0(A£;) = a - 4,(A) 

fc=0 

is a uniformly convergent sum of bounded functions of A. By the Fourier inversion formula, 
Poo = if and only if Poo = 0. Thus, it suffices to show that for any given A > 0, 
(f>(uj)(H(\uj) — P(A)) does not vanish identically. 

Note that for any A > 0, H(Xuj) ^ 1 for uel=(| [) |) + (2tt/A)Z while H(Xlu) = 1 
for ooej= [-^, £\ + (2tt/A)Z. Therefore, if P(A) = 1, then P(A) ^ P(Acu) for wGl, 
while if P(A) ^ 1, then P(A) ^ i/(Au;) for uj ^ J. In any case, #(Au;) - P(A) ^ for c; 
in a union of non-empty open intervals. If Px, = 0, then would have to be zero on these 
intervals, which is impossible since is assumed to be analytic on R. This completes the 
proof of lemma 2. □ 

To finish the proof of the theorem it suffices to show the next assertion. 

Lemma 3. If a positive integer n is chosen such that 20 J^ fc>n |a^| < ||Poo||oo; then 



\PL\\n - 7T 



2 



MP II - 9 10 A 
1 1 1 n 1 1 oo " /v 

Proof of Lemma 03 Recall P n (w) = 2$(u)T n (u) with T n in (JT3J). We also define 
A n (u) = T n (u) - H(Xu) + P(A) for wGR, with P(A) in (|T5jl . 

Meanwhile, in view of the assumptions that > and G L , the inversion formula 
for the Fourier transform shows that ||0||oo = 0(0) = 1. With this in mind, we obtain for 
every positive integer n 

(16) ||A n ||oo < 2y]\a k \ , and | |Poo - P n \ U < 4^ |q fc |. 

k>n k>n 

Suppose < r < 7r/(2A). Then H(Xu) = 1 for \u\ < r. Therefore, if P(A) > 1, then 



[\pn)+ = 2 f (1 - P(A) + A n )+ < 4V2^Y, 

J - r J ~ r k>n 



Here, we've again made use of the conditions > and 0(0) = 1. Similarly, if P(A) < 1, 
we also obtain 



/ (p n )_ < av^j2 

J ~ r k>n 



\ak\- 



Thus, we've shown that if < r < 7r/(2A), then for each positive integer n, 



17) min( / (P n )_, / (P n )+) < 4^^ 



k>n 
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On the other hand, lemma Q together with the second inequality in (|T6|) asserts that if 
r > (8 3 /7r)||P^|U/||Pn|U, then 

(18) -^=mmU (P n )-,J (P n ) + J > \\P n \\oc> ||Poc||oc-4^ 

\ — ^ — r / k>n 

Combining (|]3J) and (HEJ) we conclude that if (8 3 /7r)||i*||oa/||.Pn||oa < tt/(2A), then 
H-Poolloo — 4 ^2 |afc| < 16 |afc| and therefore || .Poo I loo < 20 |a fc |. This proves the 

k>n k>n k>n 

lemma which gives the conclusion of the theorem. □ 

5. Application to Gaussian networks 

Our goal in this section is to prove sharpness of an inequality of Mhaskar (mentioned 
in the introduction of this paper) for Gaussian networks. We shall apply Theorem 1 (in 
particular, lemma 1 in the proof) with <p(x) = exp(— x 2 ). In this section E n (X) is defined 
according to (j2J) with our above given Gaussian <j). 

The following theorem is the main result of this section. 

Theorem 2. Let n G N and A G (0, 1) satisfy 

(19) n> N :=C \ex V (^-) ( C : 



2A 2 / V 3tt 



Then there exists P G E n (X), such that 



\P'\\oo > vr 



2 



Halloo " 2">A 

Remark. Note logA^ = 0(1/A 2 ), in complete agreement with the above mentioned 
result of H. N. Mhaskar. Thus the result proves sharpness of the result in [H] for an 
arithmetic progression of shifts Xk '■— Xk with separation 1/m = A. 



We retain the function H from (JHJ) and its Fourier coefficients in (0J) also in this section. 
With these Fourier coefficients and for each A > and x G R, Poo(A,x) will again be 
as in (|llj) with ^(A) defined in (fT^j) . However, in contrast to the proof of Theorem 1, A 
is no longer fixed. 

As we are dealing with the Gaussian function cf)(x) := exp(— x 2 ), a number of properties 
are immediate. 

First of all, the fact that <p is even and decreasing on [0, oo) implies that for each A > 
and for any real number x, 




Indeed, all values of <fi(kX — x) can be replaced by the J over the interval of length A from 
kX — x towards 0, except perhaps the function value at the (single, if x ^ ±A/2) point 
which is closest to (and thus is estimated by 1). 

Also, the Fourier transform of <fi is given by (j)(co) = (l/v^2) exp(— uj 2 /A). Keeping only 
the term with maximal absolute value, we easily obtain 

(2D E 

Z=— oo 



uJ 



2vr/ 



A 



> 



(V u G R) 
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Lemma 4. For the function ill)) we have 

24 

(22) Poo(Kx <t- — ieR, 

1 + x z 

uniformly for all A G (0, 1). 

Proof of Lemma |3} Using <f>(Xk) < 1 and (jSJ) we obtain 



|4oo(A)| < ^|a fc | < 1.6 . 



fc=i 



As maxfl + x 2 W^) = max(l + t)e 1 = 1, we get 

R [0,oo) 

(23) |2A 00 (A)</)(x)| < ' 3 ' 2 



l + x 2 



(24) |Poo(A,x)| <t^+ ^ |a fc |0(x-Afc), 



It follows that we indeed have 

r^l < 

1 + x 

fcGZ\0 

where = if < 0. As ||0||oo = 0(0) = 1, in case \x\ < 2 this immediately leads to 
\Poo{\x)\ < 3.2/(1 + x 2 ) + 3.2 < 20/(1 + x 2 ), hence 

Because the right hand side of (J2*4"j) is even, it remains to take x > 2. 

Now let *4 be the set of all nonzero integers k such that \x — Xk\ < x/2. Observe 
that for k E A , X\k\ > x/2 and thus \k\ > x/(2A), which gives by |a^| < 1/k 2 , also 
\ a k\ < 4A 2 /x 2 < 5A 2 /(1 + x 2 ) for x > 2. Therefore, taking into account also ({20)) and 
x > 2, we are led to 

(25) >:KWl - AA )<__( 1 + ^< M2 + 5 ^ 



5A 2 / 

£i«*w*-^)< 1x^(1 

fce.4 ^ 



1 + x 2 



On the other hand, in view of (JSj) and 



max(l + x 2 )6{x/2) = max(l + t)e' t/4 = 5/e, 

[2,oo) [4,oo) 

we have 

10 A, , 6 



(26) -£\a h \4>( X - xk) < 0(2) 2 EKi^^ 1 -^ySKi < r+^ 

kgA fe=l V ' fc=l 

Recalling < A < 1 a combination of (|24j). (|23|) and gives the result of the lemma. 

□ 



We shall also make use of an explicit lower bound for the L 2 -norm of Poo (A, ■) in terms 
of the Z 2 -norm of its coefficients. Actually, a more general phenomenon can be observed 
here. 

Lemma 5. Let A > be fixed and Ck G C (k G Z) be arbitrary coefficients satisfying 
^ fcgZ |cfc| 2 < oo ; i.e., (cfc) G ^(Z). Consider the function f(X,x) := YlkL-oo c k<l>{ x ~ 
We then have 

oo 

(27) ll/(A,-)ll! > MA) J2 l^l 2 

k=— oo 
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where 
(28) 



MA) :-- 



u + 2-kI 
A 



Proof of Lemma First of all, for a fixed A > 0, the series defining / := /(A, •) 
converges in L 2 (R). To see this, we consider its sequence f n (X,x) = Y2\k\<n c k</>( x 
Xk ; of partial sums. The Fourier transform of /„ := / n (A, •) is given by f n (X,t) = 
J2\k\<n Cke~ lkXt . Applying Plancherel's theorem to ||/ n (A, •) — f m (X, and writing 
the resulting integral as a sum of integrals over the intervals pvrA" 1 /, 2vrA~ 1 (Z + 1)], I G Z, 
we obtain 

2 



\\fn(X,-)-f m (\ 



2?r 



a; + 2tt/ 
X 



m<\k\<n 



iku) 



du 



for m < n. The rapid decay of (f) assures the fmiteness of 



M(A) 



2tt ^ 



A 



and therefore by Parseval's theorem, 



ll/„(A,-)-/,„(V)ll2 < M x 



E 

m<|fc|<n 



asn>m — > oo. This proves convergence in L 2 of the series defining /(A, ■). 

A similar argument furnishes the conclusion of the lemma except that we take the 
infimum /i(A) (as defined in (|28|)). instead of the supremum M(A) above. □ 

Proof of Theorem 2: First of all, we estimate | |Poo(A, -)||oc from below by | |Poo(A, -)| I2. 
In view of lemma 0] we have 



(29) 



\Poo(X,x)\ < -r-r 

\x\ 



(with C = 12) 



for all real numbers i^O and for each A > 0. 
Now let the parameter a be chosen so that 

AC 2 



a :- 



I -Poo (A, -)\\ 2 

Note that does not vanish identically, hence a > 0. We write ||Poo(A, -)||| as a sum of 
integrals over [— a, a] and over R\ [— a, a]. Estimating trivially in [— cr, a] and applying 
(}29|) to the second integral yields 

||Poo(A,-)||^<2a||P 00 (A,-)||L + 2C 2 a- 1 . 

Thus, a short calculation with the chosen value of a leads for each A > 



(30) 



|Px>(A,-)ll2 < ^HP^A, 



To evaluate ||Poo(A, ■) H2 we note Poo(A,x) = ^2 k&z a k4 > ( x ~ kX), where a k = a\ k \ if 
k 7^ 0, and «o = 2^4^ (A), with A^X) defined in ()12J) . For this function we clearly have 



£ fceZ KI 2 >2£ 



k=l 



9/4 in view of ©. 
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Meanwhile, we consider the function fi(X) defined in 1)2 8 J) . Recalling (}2l"| and the 
explicit form of provides for each A > the estimate 

MA)>^exp (-^ 

Combining this with lemma El and (p?U|) we obtain 

/ 2 \ 00 n / 2 



2A 2 



(31) ll P -( A '-)ll-^^A ex p(-^) £ l^ 2 = T^A ex P 

fc=— oo 

Now recalling |afc| < l//c 2 we obtain J2k>n\ a k\ < V n f° r eacn positive integer n. 
Recalling also C = 12, this and (pTTj) yields that whenever holds, then 

20j]K| < 20/n < 20/iV = ^- exp (-^) < ||^oo(A, OIU- 

k>n ^ ' 

Therefore, an application of lemma El concludes the proof of Theorem 2. □ 



[io; 
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